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Abstract 

Given metric spaces E and F, it is well known that 

dim# E + dim# F < dim#(f? x F) < dim# E + dimp F, 
dim# E + dimp F < dinip(i? x F) < dimp E + dimp F, 

and 

dim pi? + dimpU < dim b{E x F) < dim bE + dim#.F, 

where dim h E, dimpi?, dim P _E. dim bE denote the Hausdorff, packing, 
lower box-counting, and upper box-counting dimension of E, respectively. 

In this note we shall provide examples of compact sets showing that the 
dimension of the product Ex F may attain any of the values permitted by 
the above inequalities. The proof will be based on a study on dimension 
of the product of sets defined by digit restrictions. 

Key Words Hausdorff dimension, packing dimension, box-counting di¬ 
mension, Cartesian products 
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1 Introduction 

For the dimensions of Cartesian products, it is well known that 

dim# E + dim# F < dim#(i? x F) < dim# E + dim# F, (1) 

where E,F C R d . Hereafter dim# E and dim# E denote the Hausdorff and 
packing dimension of E, respectively. With some additional hypotheses, the left 
hand inequality was first obtained by Besicovitch and Moran [T . Marstrand [7] 
proved it without these hypotheses. The right hand side is due to Tricot [ID]. 
He also proved that 

dim# E + dim# F < dim#(i? x F) < dim# E + dim# F. (2) 
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Howroyd [5] proved that formulas © and © are still valid for arbitrary metric 
spaces. For the upper box-counting dimension of the product E x F one has 


diuL p-E 1 + dim bF < dim^F x F) < dinipF + dimpF, (3) 


where dim n F and dimpF denote the lower and upper box-counting dimension 
of E, respectively; see ED- For the product X := nf=i(*i. Pi) of metric spaces 
(. Xi,pi) we always assume that it has been equipped with the metric 


p{x,y) 


£(*(**> Vi)) 


x = (xi, • • • ,x d ), y = {y 1 , ■■■ ,y d ) ex. 


In the present paper we shall provide examples of compact sets showing that 
the dimension of the product E x F may attain any of the values permitted by 
the above inequalities. Our main results are the following three theorems. 

Theorem 1. Let a, /?, 7 , A be positive with (3 <7 and a + f3 < A < a+ 7 . Then 
there are compact metric spaces E, F such that 

dim// E = a, dim// F = j3, dimpF = 7 , dim//(F x F) = A. 

Theorem 2. Let a, /?, 7 , A be positive with a < 7 and a + / 3 <A <7 + /3. Then 
there are compact metric spaces E, F such that 

dim// E = a, dimp F = /3, dimpF = 7 , dimp(F x F) = A. 

Theorem 3. Let a, /3, 7 , A be positive with a < 7 and a + j3 < A < 7 + /3. Then 
there are compact metric spaces E, F such that 

dim b E = a , dimpF = /?, dinipF = 7 , dimp(F x F) = A. 


For Assouad dimension it is known that 


max{dim ,4 E, dim^ F} < dim/t(F x F) < dim/i E + dim/i F 

for arbitrary metric spaces E and F, where dim^ E denotes the Assouad dimen¬ 
sion of E; see J. Luukkainen [ 6 ]. Based on a study on the Assouad dimension 
of uniform Cantor sets, Peng-Wang-Wen [9] proved that the Assouad dimension 
of the product E x F may attain any of the values permitted by this inequality. 

The proof of the main results of this paper will be based on a study on 
dimension of Cartesian products of sets defined by digit restrictions. 


2 Proofs of main results 

We begin with a study on dimension of products of sets defined by digit restric¬ 
tions. 
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Let N be the set of positive integers and S a nonempty proper subset of N. 
Denote by d k {S) the density of S in {1, 2, • • • . k}, i.e. 

= Pn{i2,-,fc}) ^ 
k 

where §A denotes the number of elements of the set A. We call 

d(S) = limsup<4 (S) and d(S) = liminf d k {S) (4) 

k —>oo k—¥oo 

the upper and lower density of S in N, respectively. Consider the binary expan¬ 
sion of numbers in [0,1] and define a subset of [0,1] by 

E s~{J2^ :a ^ = ° for a11 k t s }■ ( 5 ) 

fee n z 

We shall construct sets of this type to prove our results. First of all, we have 
from (0. p.12, 13, 20, 21) 

dim m Es = dirn p Fv = d(S) and dim BEs = d(S). (6) 

On the other hand, since the set Es has the property that 

dinis(i?s fl V) = dim bEs (7) 

for all open sets V that intersect Es, one has from (a, Corollary 3.9) 

dimp Es = dimgEs = d(S). (8) 

Let Si, S 2 , ■ ■ ■ ,Sd be nonempty proper subsets of N and Es 1 ,Es 2 , ■ ■ ■ , Es d 
the corresponding subsets of [0,1] defined by ©. For our purpose we shall study 
the dimension of the cartesian product ]~[f =1 Es t in the following. For simplicity 
we shall write Eg for nf = i Es, when S t = S for all i. 

Lemma 1. Let S, Si, S 2 , • • • , Sd be nonempty proper subsets of N. Then 


d d d 



dimp E Si = dim p E Si = liminf d k (Sj) 

i= 1 i= 1 i= 1 

(9) 

and 

d d d 

dimp ]^[ E Si = dimp E Si = lim sup ^ d k (Sj). 

■_i k—y 00 

(10) 

In particular, when Si = S for all i we have 



dimp Eg = dim B Eg = dd(S) 

(11) 

and 

dimp Eg = dimpifg = dd(S). 

(12) 
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Proof. For each x G [0, l) d and each integer k let 7/ c (x) denote the unique 
fc-level dyadic cube of the form 


TTf- ~ 1 A) 

11L 2 k '2 k 
2=1 

containing x. Then, given /c, the family of /c-level dyadic cubes that intersect 

nti ^ is 

d 

{Ik(x) : x G JJ-EsJ. 

2—1 

From the definition of the set Yli=i ^Si this family is of cardinality 

${I k (x) : x G E s J = = 2 k ^=' dk( - Si) . 

2 — 1 2—1 

It follows from the definition of box-counting dimension that 

d d d d 

dims Eg t = limsup 'y^ dk(Si) and dim p Es t — liminf E dk ( $2 ) • 

i k—t oo , -t k—>oo . 

2=1 2=1 2=1 2=1 

(l3) 

Observing that ^=1 ESi has the homogeneity as in 0 , we get 

d d 

dim p n Es, = dims tl Es,. 

2=1 2=1 

This completes the proof of m- 

Now we prove the equality ©• Let /i be the unique Borel probability measure 
on nti Esi such that 

fi(Ik(x))= 2 - fc ^?=i <**(*) 
for any x G flf=i It follows that 


lim inf 

k—>oo 


log fj(Ik(x)) 
log 14 (x) I 


d 

lim inf d k (Si), 

k—>c so z — J 
2=1 


where \Ik(x)\ denotes the diameter of Ik(x). Then we get from Billingsley’s 
lemma (0, Lemma 3.1) that 


d 

dim// E Si 
2=1 


d 

lim inf d k (S z ), 

k—too z ' 

2=1 


which, combined with (fl3l) . gives ©■ 


□ 
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Lemma 2. Let S and T be nonempty proper subsets of N, Es and Et be the 
corresponding subsets of [0,1] defined by (£5]], and d > 1 be an integer. Then 

dim h(Es x EtY = d dim# (Eg x Et). 


A similar equality holds for both the packing dimension and the upper box¬ 
counting dimension. 

Proof. It is immediate by Lemma [TJ □ 

We remark that the equality dim# E d = d dim# E is not true in general. A 
counterexample can be found in Remark 1 at the end of this section. 

As mentioned, we shall construct sets of the form E$ to prove our theorems. 
The set Es is determined by the digit set S that will be chosen as follows: Let 
ai, d 2 € (0,1) be fixed. Let {fc„}„>o be a sequence of positive integers such that 


lim -r~~~ = 0 (14) 

n—¥oo k n .|_1 


and 


(fcn+i - k n ) min{oi, o 2 } > 1 (15) 

for all n. For each j > 0 and z €= {1,2} let M 2 j+, be the smallest integer bigger 
than or equal to ai(k 2 j+i — k^j+i- i), in other words, M 2 j+i is an integer such 
that 

M 2 j+i — 1 < ai(k2j+i — fc 2 j+i-i) < M 2 j_|_j. 


Then one has 


I ■ M 2 j+j — 1 

Oi 


] < k2j+i k2j+i— 1 ^ [ 


AT 


2 j+i 1 


Oj 


where [x] denotes the biggest integer smaller than or equal to x. Let 


Aji — | k2j+i~ 1 + [—], fc 2:) -+i_i + [—], • • • , fc 2 j+i_ 1 + [—-], k2j+i 1 

^ Qj\ Cli CLi J 


and let Aj = A# U Aj 2 . Then Aj is a subset of {fc 2j - + 1, • • • , fc 2 j+ 2 }. We define 
a subset of N by 

OO 

*^({^n}n>05 1 ^ 2 ) • — U A >- ( 16 ) 

3=0 

In what follows for a subset of N of this type we always assume that the related 
defining data satisfy m and (El- 

Lemma 3. Let S = S({k n } n > o,ai,o 2 ) be a subset of N defined by U6\) . and 
Es the corresponding subset of [0,1] defined by |3J). Then 


and 


dim# Es = dim p Es = minjai, a 2 } (17) 

dim#!!# = dim b Es = max{ai,a 2 }. (18) 
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Proof. From Lemma [Q we only need show that 


d(S) = min{ai, 02 } and d(S) = max{ai, 02 }. (19) 

For this, we are going to estimate the density c4(S) of S in (1, 2, • • • ,k}. First 
of all, given j > 0 and i £ (1, 2}, we have from the definition of {Mk} < uL 1 

2 j+i 2j+i—l 

M q = Mq + M2j+i < k2j+i-l + Oi{k 2 j+i ~ k2j+i-l) + 1 

9=1 9=1 

and 

2 j+i 

'y ' Mq ^ M 2 j-\-i ^ di{k 2 j+i k2j-\-i— 1 ), 

9=1 

so it follows from m that 

y 2 i +i m 

lim d k2j+i (S) = lim —y—^-- = a i: i = 1,2. (20) 

j -*°o j~* oo k2j+i 

To estimate dk(S) for a general integer k £ N, we let j be an integer such 
that k 2 j < k < k 2 j +2 and consider two cases as follows. 

Case 1. hi 2 j < k < k 2 j+\. 

In this case, one has an integer m £ [0, M 2 j+i — 1] such that 

r to, . , r m + 1, , 

k 2 j + [—] 5; k < k 2 j + [-]. (21) 

CL i CL i 

Then by the definition of the set S one has 

2 3 

(((S' fl (1, 2, • • • , k}) = ^ M q + m < k2j -1 + a 2 (k 2 j — fej-i) + 1 + m 

9=1 


and 


2 j 

H(5 fl {1, 2, • • • , k}) = + m > a, 2 (k 2 j - k 2 j-i) + m. 


9=1 

It then follows from m that the density (4 (S) satisfies 


fj(m) < d fc (S) < 5j(m), 


(22) 


where 


and 


fj(m ) = ai 


02(k 2 j - k 2 j-i) + m 
aik 2 j + 1 + m 


9j{™) = ai 


k 2 j-i + a 2 {k 2 j — k 2 j—i ) + 1 + to 
aik 2 j — ai + to 
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For sufficiently large k we have from (B^l) the following claims: 

• when oi < < 22 , both fj(m) and gj{m) are decreasing as m goes from 0 to 
M 2 j+ 1 - 1, so fj{M 2j+ 1 - 1) < d k (S) < gj{ 0); 

• when ai = a 2 , fi(m) is increasing and qAm) is decreasing as m goes from 
0 to M 2j+1 - 1, so fj{0) < d k (S) < 5j (0); 

• when ai > a 2 , both fj(m) and gj(m) are increasing as m goes from 0 to 
M 2j+l - 1, so /,(0) < d k (S) < gj(M 2j+ i - 1). 

Case 2. k 2 j+-\ < k < k 2 j +2 . 

In this case, there is an integer m £ [0, M 2 j +2 — 1] such that 

, r m. , , r m +1, 

k 2 j+i + [—] < k < k 2 j+i + [-]. 

a 2 a 2 

Then one has 

2j+l 

tKS 1 n {1,2, • • • , k}) = ^2 + m < k 2 j + a\{k 2 j + i — k 2 j) + 1 + m 

9 =i 


and 


2j+l 

tK-S n {1,2, • • • , k}) = ^2 Mq + m > a\(k 2 j+\ - k 2 j) + m. 


9=1 

It then follows that the density (4 (S') satisfies 


fj ( TO ) < d k {S) < gj(m), 


(23) 


where 


fj (to) = a 2 


ai(k 2 j+i — k 2 j) + m 
a 2 k 2 j+\ + 1 +m 


and 

~ _ _ k 2j + ai(k 2j+1 - k 2j ) + 1 + m 

9j { m ) —0-2 , 

a 2 k 2 j+\ — a 2 +m 

For sufficiently large k we have from (l23l) the following claims: 

• when ai < a 2 , both fj{m) and gj(m) are increasing as m goes from 0 to 
M 2 j +2 ~ 1) so fj( 0) £ dk(S) < gj(M 2 j +2 — 1); 

• when ai = a 2 , fj (m) is increasing and gj (m) is decreasing as m goes from 
0 to M 2j+2 - 1, so 7,(0) <J, k {S) < gj( 0); 

• when ai > a 2l both fj(m) and gj{m) are decreasing as m goes from 0 to 
M 2 j +2 — 1, so fj(M 2 j +2 — 1) < d k (S) < gj(0). 


Now we obtain an estimate of the density d k (S) for each of all kinds of cases. 
Noting from Cl and the definition of M 2 j +i that 


lim fj(M 2j+1 - 1) = lim gj(M 2j+1 - 1) = lim fj{ 0) = lim gj( 0) = ai 

j—¥ OO j—¥ OO j—> OO j—¥ OO 
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and 


lim fj( 0) = lim gj( 0) = lim fj(M 2j+2 - 1) = lim gj(M 2j+2 - 1) = a 2 , 

j—t oo j —yoo j—too j—> oo 

we get by the above estimates of the density dk (S) 

min{ai,a2} < d(S) < d(S ) < max{oi,a2}, 

which, combined with (l 20 l) . yields 03 as desired. □ 

Lemma 4. Let S = S({fc n }n>0) ai, a 2 ) andT = S({k n } n >o, bi, b 2 ) be subsets of 
N defined by Let E$ and Et be the corresponding subsets of [0, 1 ] defined 
by Then 

dim# (Eg x E t ) = dim B (E$ x Et) = min{ai 4 - b\,a 2 + b 2 } (24) 

and 

dimp(i?s x Et) = dim b(Es x Et) = max{ai + 61,02 + 62 }. (25) 

Proof. From Lemma [T| we only need show that 

lim inf (dk (S) + dk{T)) = min{ai + 61 , a 2 + 62 } 

k—>oo 

and 

limsup(dfc(5') + <4(T)) = maxjai +bi,a 2 + b 2 }. 

k—>oo 

As the sequence {M q } q& ^ in the definition of S, we have a sequence of integers 
in the definition of T, denoted by {N q } qe ^. Then, for each j > 0 and i £ (1, 2}, 
N 2j+i is the smallest integer bigger than or equal to bi(k 2 j + i — k 2 j + i_i). As was 
shown for S in Lemma [3 we have for T 

lim d k2j+i {T) =bi, i £ {1,2}, 

J^oc 

SO 

lim (d k2j +i (S) + d k2j+i {T)) = a, + b u iG {1,2}. (26) 

j ->00 

Now, given k G N, we are going to estimate dk(S) + <4(T). Let j be an 
integer such that k 2 j <k< k 2 j +2 . We consider two cases as follows. 

Case 1. k 2 j < k < k 2 j + \ . 

Let m G [0, M 2 j + \ - 1], n G [0, IV 2 J +1 — 1] be integers such that 

, r TO i „ , , r m +1. 

k 2 j + [—] < k < k 2 j + [-], 

d\ d\ 

. . n , _ . , r n + 1 . 

k 2 j + [—] <k< k 2 j + [ ^ ]. 


8 




Then m, n have the following relationship 


Like the estimate 


where 


b\ , bi b\ , 

—to — &i — 1 < n < —to H-h bi. 

ai a i ai 

of c4(S), for the density of T in {1,2, 
fj ( TO , n) < d k (T) < g*(m,n ), 


(27) 

, k} we have 


fj (m, n) = m 


b 2 (k 2 j - k 2j -1 ) +n 


and 


g*(m,n) = m 


a\k 2 j + 1 + to 

k 2 j—i + b 2 [k 2 j — k'2j— [) + 1 + ' 
a\k 2 j — a\ + m 


This estimate of <4(T) together with (l22l) gives 

fj(m) + < d k (S) + d k (T) < gj(m) + g*(m, n), 

which, combined with (1271) . yields 

Fj (to) < <4 (S') + dfc(T) < Gj(m), 

where 


(28) 


ai(a 2 +fe2) 


F)(m) = (ai + 6i)- 


^( fc 2 ,-fc 2 J -l)-^e + 

ai k 2 j + 1 + to 


and 


qi+6 


1 ir 1 k2j-i + ^^ 1 (k2 j -k 2j . 1 ) + 


t> —j— <2-1 1 ~I - 2 <3. 

ai+bi 


a\k 2 j — ai + to 


Gj(m) = (ai + 6i) 


For sufficiently large /c we have from (1281) the following claims: 

• when ai + b\ < a 2 + b 2l both Fj{m) and Gj(m) are decreasing as to goes 
from 0 to M 2 j+ i — 1, so Fj(M 2 j + 1 - 1) < d k {S) + d k {T) < Gj{ 0); 

• when a± + bi = a 2 + b 2 , Fj(m) is increasing and Gjiin) is decreasing as to 
goes from 0 to M 2 j + \ — 1, so Fj( 0) < d k (S) + d k (T ) < Gj(0); 

• when ai + b\ > a 2 + b 2l both fj(m) and gj(m ) are increasing as to goes 
from 0 to M 2j +i — 1, so Fj( 0) < d k {S ) + d k {T) < Gj(M 2j+ 1 — 1). 

Case 2. /c 2 j+i < k < k 2 j +2 . 

Let to £ [0,M 2 j +2 ), n £ [0, N 2 j +2 ) be integers such that 

r TO-. r TO + 1. 

K 2 j +1 + [-J <k< k 2 j-\-i + [ -J, 

02 02 

, . ri, , , ,n + 1 . 

k 2 j+i + [—] <k< k 2 j+i + [ ^ ]. 


9 













Then m, n satisfy the following relationship 

b 2 , n b 2 b-2 

— m — 02 — 1 < n < — m H-1- bo. 

a 2 a 2 a 2 

Like the estimate KOI) for d k (S), we have for d k (T) 


fj ( m i n ) < d k {T) < g*{m, n), 


where 


and 


fj(m,n) = a 2 


bi(k 2 j+i - k 2 j) + n 
a 2 k 2 j+i + 1 + m 


= a 2 


k 2j 


+ bi(k 2 j+i — k 2 j) + 1 + n 
a 2 k 2 j+i — a 2 + m 


This estimate of d k (T) together with (KOI) gives 


fj(m) + fj{m,n) < d k (S) + d k (T) < gj(m) +g*(m,n). 
which, combined with ([29]) . yields 


Fj(m) < d k (S) +d k (T ) < Gj(m), 


(29) 


(30) 


where 


and 


Fj{m) = (a 2 + b 2 ) 


a 2 (ai+bi) 

a 2 +fc 2 


(k 2j+1 - k 2] ) - 
a 2 k 2 j+i + 1 + to 


+ m 


Gj(m ) = (a 2 + b 2 ) : 


o-2k 2 j+\ 


For sufficiently large k we have from (1501) 

• when ai + 6 i <02 + 62 , both Fj(m) and Gj(m) are increasing as m goes 
from 0 to M 2j+2 - 1, so Fj( 0) < d k (S) + d k (T) < Gj(M 2j+2 - 1); 

• when oi + 61 = 02 + b 2 , Fj(m) is increasing and Gj(m) is decreasing as m 
goes from 0 to M 2 j +2 — 1, so Fj{ 0) < d k (S) + d k {T) < Gj( 0); 

• when 01 + 61 >02 + 62 , both Fj(m) and Gj(m) are decreasing as m goes 
from 0 to M 2 j +2 - 1, so Fj(M 2 j +2 — 1) < d k (S) + d k (T) < Gj( 0). 

Noting from m and the definition of M 2 j+i that 


lim Fj(M 2 j + i — 1) = lim Gj(M 2 j + i — 1) = lim Fj( 0 ) = lim Gj( 0 ) = 01 + 61 

j—t OO j—t OO j—t OO j —^OO 

and 


lim Fj( 0) = lim Gj(0) = lim Fj(M 2j+ 2 - 1) = lim Gj(M 2j+2 — 1) =a 2 + 6 2 , 

j—¥ OO j—> OO j—¥ OO j—¥ OO 


10 











we get from the above estimates of dk(S) + dk(T ) 


liminf(c4(S') + <4(T)) > min{ai + 61 , a 2 + b 2 } 

k—yoo 


and 

limsup(dfe(S) + dk(T)) < max{ai +61,02 + 62}, 

k —^00 

which, combined with (l26l) . give the desired equalities. □ 

Remark 1. Lemma [3] and Lemma 0] can be applied to provide examples of 
sets with dim H E d > ddim#.E. Indeed, let S = S({fc n } ra > 0 ,1/2,1/4) and 
T = S({fc n } ra > 0 ,1/4,1/3). Let Eg and E T be the corresponding subset of 
[0,1] defined by ([5]). Then we have dim# Eg = dim# Et = 1/4 by Lemma 
[3] and dim# [Eg x Et) = 7/12 by Lemma H Take E = Eg U Et- One has 
dim# E = 1/4 and dim#(i? x E) > dim n{Eg x Et) = 7/12 > 2 dim# E. 

Lemma 5. Let E and F be metric spaces and d a positive integer. Then 

dim H [E d x F d ) = dim H (E x F) d . 


A similar equality holds for both the packing dimension and the upper box¬ 
counting dimension. 

Proof. As mentioned, the product X := ntiPQ, Pi) of metric spaces {X^pf) 
has been equipped with the metric 

p{x,y) = ^5^(ft(a;i,yi)) 2 ^ , X= (a;!, — ,x d ), y= {yi,--- ,Vd) € A. 

It is easy to see that E d x F d is isometric to (E x F ) d , so the desired equality 
follows. □ 

Proof of Theorem[l} Let a , /?, 7 , A be positive with /? < 7 and a+/3 < A < o+ 
7 . Let d be an integer such that §, (0,1). Let S = S({fc„} n > 0 , §) 

and T = S({fc n }„> 0 , §, ^) be subsets of N defined by (flbl) . Let Eg and Et be 
the corresponding subset of [0,1] defined by (J5]). By Lemmas [3] and 0] 

Oi /3 'y X 

dim# Eg = -, dim# E T = -, dim P E T = -, dim#(£l 5 x E T ) = - 7 , 

d d d d 

which, together with Lemmas 1, 2, and 5, yields 

dim# Eg = a, dim# Ej. = fd, dim pE? = 7 , dim#(.Ej x Ej.) = A. 

This proves Theorem |T] by taking E = Eg and F = El/,. □ 

Proof of Theorem [2J Let a , fd, 7 , A be positive with a < 7 and a + fd < \ < 
7 +/ 3 . Let d be an integer such that §, 7 , 7,7 £ (0,1). Let S’ = S({k n } n > 0 , 7 , 7 ) 
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and T = S({k n } n > o, ^j 1 ) defined by lfl6l) . Let E = Eg and F = Ej,. Then, 
by the results in Section 2 and Lemma 5, one has 

dim// E = a, dimp F = j3, dimpU = 7 , dimp(.E x F) = A. 

This proves Theorem [5] □ 

Proof of Theorem [3]. Let a, /?, 7 , A be positive with a < 7 and a + /3 < A < 
7 + j3. For the sets E and F arising in the proof of Theorem 0 one has 

dim p-E = a , dimpP = /3, dimpE = 7 , dimp(Fl x F) = A. 

This proves Theorem [3] □ 
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